A7. 


ON A PROBLEM IN TACTIC WHICH SERVES TO DISCLOSE 
THE EXISTENCE OF A FOUR-VALUED FUNCTION OF 
THREE SETS OF THREE LETTERS EACH. 


[Philosophical Magazine, XX1. (1861), pp. 515—520.] 


AT page 375 of the May Number of this Magazine* (in that paragraph 
commencing at the middle of the page) I gave a Table of Synthemes, correct 
as far as it went, but left in a very imperfect state. It was intended to be 
supplemented with a material addition which escaped my recollection when, 
after a long delay, the proofs of the paper passed through my hands. The 
question to which this Table refers is the following :— 


Three nomes, each containing three elements, are given; the number of 
trinomial triads (that is, ternary combinations, composed by taking one 
element out of each nome) will be 27, and these 27 may be grouped together 
into 9 synthemes (each syntheme consisting of 3 of the triads in question, 
which together include between them all the 9 elements) It is desirable to 
know :—Ist. How many distinct groupings of this kind can be formed. 
2nd. Whether there is more than one, and, if so, how many distinct types 
of groupings. The criterion of one grouping being cotypal or allotypal to 
another is its capability or incapability of being transformed into that other 
by means of an interchange of elements. Be it once for all stated that the | 
question in hand is throughout one of combinations, and not of permutations; 
the order of the elements in a triad, of a triad in a syntheme, of a syntheme 
in a grouping is treated as immaterial. As we are only concerned with the 
elements as distributed into nomes, the number of interchanges of elements 
with which we are concerned is 6 x 6? or 1296; the factor 6° arises from the 
permutability of the elements of each nome inter se, the remaining factor 
6 from the permutability of any nome with any other. I find, by a method 
which carries its own demonstration with it on its face, that the number of 
distinct groupings is 40, of which 4 belong to one type or family, and 36 to a 
second type or family. 

[* p. 270 above.] 
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Let the nomes be 1.2.3, 4.5.6, 7.8. 9, and let 

c, denote 1.4, 2. Arahi é, denote 1.4, 2.6, 3.5 
4. Fat oe 8, Se. 9.4 és uh Bee 28813. 
Cs d 1.6,2.4. 8.5 à » 1.6,,2,54 3.4 

7, 8, 9 | Tu S 

y denote 8, 9, 7 y denote 9, 8, 7 

9, 7, 8 8, 7,9 
b, denote 1.7, 2.8, 3.9 b, denote 1.7, 2.9, 3.8 
b, a I1; 29-2. T b, ursi du 
Bossa | dU MUN M. b, bd 1.9, 2.9, 9.4 

4, 5, 6 4, 6, 5 

B denote 5, 6, 4 B’ denote 6, 5, 4 

6, 4, 5 5, 4, 6 
a, denote 4.7, 5.8, 6.9 à, denote 4.7, 5.9, 6.8 
aot "uso. P ee Oo. OL PCI i a) NS Ot, 0.9 
Ge yt ae Oe T OO A. A "-59.4. 9.1 

1,:2,.8 1.8.2 

a denote 2, 3, 1 a’ denote 2, 3, 1 

2132 32,1. 2 


I take first the larger family of 36 groupings; these may be represented 
as follows :— 


& | aa |ad| aa | aa | ad || da | àa | àa | da | aa | ds 
aa | a, Mgt | d40 | det | AQ’) ta | doa’ d, | d Goa | d.a 


j dist’ | da | d4a | asa’ | aa | asa 
bB |UE bg | bB sS | hL | bB bB bB bg bg bg 
bB bP bB b bB bB | bB aA bB B bg R 

l8 [8 [8 | bB (8 || bB |b8 (bB | 68’ 68’ | 658 
ay lay | ay | oy | ay |. ay | ày | ay | ày | &y | ày | ày 
Coty | Cary’ | Coy | Cay | Coy | Cory’ || Cay | Cay’ | Gary | Gay’ | Gory | Gay 
Cy | coy | Cay | Coty’ | Gy | oy || Gory’ | Gry | Gory | Cy’ | Coy’ | sry 


P 
2 
$e 
R 
& 
e 
2 
ES 
uU 
R 
= 
R 
e 
2 


An example of the development of any one of the above symbolisms into 
its correspondent grouping will serve to render perfectly intelligible the 
whole Table. 


Let it be required to develope 
bg 
bg 
b, 8. 
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Since 
à, 51.7: 2.9 58:8 4, 5, 6 4, 6, 5 
ha1:8: 2.7 3.9 B=5, 6, 4 B =6, 5, 4 
tho 2.8: 847 6, 4, 5 5, 4, 6, 


the development required is the following :— 


R 


pmi peed pl pmd fet p pnd ed ed 
© «OD CO O0 0 O0 N -T -T 
CQ C» BOLD SD or mm 
bo b9 bo b9 bo b9 b9 DO b9 
Qo Oo Qo N - 1 -T CO cO 

Be Or d OUO» P SD Or 
CO $2 $25 29 O5 o o C5 C2 
~ ~T ay cO CO © O0 Oo O0 
DP OG Hi Ot Ot i CO» 


The whole of this family of 36 may be represented under the following 
condensed form, according to the notation usual in the theory of substitutions. 


a 
ej M 4123 123 $3) z (4 ^) X E "i a (& b8 zi 
; (123 231 312 aa aa! aa aa aa aa) ]: 


It remains to describe the principal and most symmetrical family. This 
contains only 4 groupings, and may be represented indifferently under any of 
the three following forms :— 


da aa d4a åa b,B b, 8' bB b8’ Ay ey ey åy 
aA Ay’ doa aa or bB bB bB bB Or Coy Cory’ Cory ay 
A; Ash Ast d.a b,8 b, 8' bB b, 8" C3Y Cary’ és y. 


In developing, it will be found that each of these three representations gives 
rise to the same family of groupings, which from its importance it is proper 


to set out in full as follows :— : e \ 
1.4.72.5.88.6.9/1.4.7 2.5.9 3.6.8/1.4.7 2.6.8 8.5.9/1.4.7 2.6.9 8.5.8 
1.4.8 2.5.9 8.6.7/1.4.9 2.5.8 8.6.7|1.4.82.6.9 8.5.7|1.4.9 2.6.8 8.6.7 
1.4293 ..547'3.668) 1.4.8 22607 876391 1 &. 9 246.7 3.5.8/1.4.8 2.6.7.8 .6.9 
1.0.7 2.0.88.4.9]1.5.7.276.9 8.478| 1.0.67 9,438 8B70.9 | 1285: 2S3 479" 8 1008 
1.5.82.6.93.4.7|1.5.9 2.6.8 3.4.7|1.5.82.4.9 8.6.7|1.5.9 2.4.8 8.6.7 
1.0.9 2.0.7 9,4.8] 1,05.9 2,0,7,.874,01] 1.5.2 29, 4;7 8.8.8|[1.5.8 V. GAT B:019 
1,0.7:9,4.88.;5.9|1:6:;7 2.4:79:8,8.8]/170.72..6:.9 87419117077 9:7679:8 1448 
1,0.8 2.4.9 8.5.7]1.6,9 2.4.8 8,5,711,0.8 2.5.9 8,4.111.6.0 8255 S E 
1.0.9 2.4.7 8,0.8| L.0,.8 214.7 8.6.91 1.6.8 M. 5, TEE ello. eS alee 


It follows at once from the above Table, that if 3 cubic equations be 
given, we may form a function of the 9 roots, which, when any of the roots 
of any of the equations are interchanged inter se, or all the roots of one with 
all those of any other, will receive only four distinct values. 
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It also follows that we may form with 9 letters an intransitive group 


(of Cauchy) containing € that is, 54, or a transitive group containing 


ui or 324 substitutions. So the family of 36 groupings lead to the 


formation of an intransitive substitution group of Eu that is, 18, and of a 
transitive group of x , or 36 substitutions. 
«ool Dod 
Since 9 letters may be thrown, in - * X^ that is, 280 different ways, 


into nomes of 3 letters each, it further follows that by repeating each of the 
above two families 280 times we shall obtain new families remaining unaltered 
by any substitution of any of the nine elements inter se, and consequently 
indicating the existence of substitution-groups containing 

129,809 5 09777879 1.2.3.4.5.6.7.8.9 


280 x 36 and 280 x 4 , 


that is, 36 and 324 substitutions respectively. 


In the above solution a little consideration will show that the method is 
essentially based on the solution of a previous question, namely, of grouping 
together the synthemes of binomial duads of two nomes of three letters 
each, whieh can be done in two distinct modes, which (if, for example, we 
take 1.2.3, 4.5.6 as the two nomes in question) are represented in the 


6 ĉi 
notation used above by c, and é, respectively. So, more generally, the 
C3 6; 


groupings of the g-nomial q-ads of r nomes of s elements may be made to 
depend on the groupings of the (q — 1)-nomial (q — 1)-ads of (r — 1) nomes of 
s elements each. The more general question is to discover the groupings 
and their families of the synthemes composed of p-nomial g-ads of r nomes 
of s elements, of which the simplest example next that which has been 
considered and solved is to discover the groupings of the synthemes composed 
of 54 binomial triads of 3 nomes of 3 elements each *. 


The chief difficulty of calculating à priori the number of such groupings 
is of a similar nature to that which lies at the bottom of the ordinary theory 
of the partition of numbers, namely, the liability of the same groupings to 
make their appearance under distinct symbolical representations. Of this we 
have seen an example in the threefold representation of the principal family 


* I have ascertained, by a direct analytical method, since the above was written, that the 
number of different groupings of the synthemes composed of these binomial triads is 144. The 
number of distinct types or families is three, one containing 12, another 24, and the third 108 
groupings. 


18——2 
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of 4 groupings just treated of. But for the existence of this multiform 
representation of the.same grouping we could have affirmed à prior? the 
number of groupings to be 2 x 3 x 2° or 48, whereas the true number is only 
40. I believe that the above is the first instance of the doctrine of types - 
making its appearance explicitly, and illustrated by example in the theory 
of tactic. It were much to be desired that some one would endeavour to 
collect and collate the various solutions that have been given of the 
noted 15-school-girl problem by Messrs Kirkman (in the Ladies’ Diary), 
Moses Ansted (in the Cambridge and Dublin Mathematical Journal), by 
Messrs Cayley and Spottiswoode (in the Philosophical Magazine and else- 
where), and Professor Pierce, the latest and probably the best (in the 
American Astronomical Journal), besides various others originating and still 
floating about in the fashionable world (one, if not two, of which I remember 
having been communicated to me many years ago by Mr Archibald Smith, 
F.R.S.), with a view to ascertaining whether they belong to the same or to. 


distinct types of aggregation. 
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